package sort;

import sort.inter.ISort;

@Deprecated
public class SelectionSort<T extends Comparable<T>> implements ISort<T>{

	@Override
	public void sort(T[] arr, int n) {
		int minIndex=0;
		for(int i=0; i<n; i++){
			minIndex = i;
			T t = arr[i];
			for(int j=i; j<n; j++){
				if( arr[j].compareTo(arr[minIndex]) < -1 ){
					minIndex = j;
				}
			}
			arr[i] = arr[minIndex];
			arr[minIndex] = t;
		}
	}

	
}
